On the minimum distance and the minimum weight of Goppa codes from a quotient of the Hermitian curve

نویسندگان

  • Edoardo Ballico
  • Alberto Ravagnani
چکیده

In this paper we study evaluation codes arising from plane quotients of the Hermitian curve, defined by affine equations of the form yq + y = xm, q being a prime power and m a positive integer which divides q+ 1. The dual minimum distance and minimum weight of such codes are studied from a geometric point of view. In many cases we completely describe the minimum-weight codewords of their dual codes through a geometric characterization of the supports, and provide their number. Finally, we apply our results to describe Goppa codes of classical interest on such curves.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes

We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...

متن کامل

Weierstrass Pairs and Minimum Distance of Goppa Codes

We prove that elements of the Weierstrass gap set of a pair of points may be used to define a geometric Goppa code which has minimum distance greater than the usual lower bound. We determine the Weierstrass gap set of a pair of any two Weierstrass points on a Hermitian curve and use this to increase the lower bound on the minimum distance of particular codes defined using a linear combination o...

متن کامل

A Generalized Floor Bound for the Minimum Distance of Geometric Goppa Codes and Its Application to Two-point Codes

We prove a new bound for the minimum distance of geometric Goppa codes that generalizes two previous improved bounds. We include examples of the bound to one and two point codes over both the Suzuki and Hermitian curves.

متن کامل

Fast decoding of algebraic-geometric codes up to the designed minimum distance

We present a decoding algorithm for algebraicgeometric codes from regular plane curves, in particular the Hermitian curve, which corrects all error patternes of weight less than d*/2 with low complexity. The algorithm is based on the majority scheme of Feng and Rao and uses a modified version of Sakata’s generalization of the Berlekamp-Massey algorithm.

متن کامل

Weierstrass Semigroups and Codes from a Quotient of the Hermitian Curve

We consider the quotient of the Hermitian curve defined by the equation yq + y = xm over Fq2 where m > 2 is a divisor of q + 1. For 2 ≤ r ≤ q + 1, we determine the Weierstrass semigroup of any r-tuple of Fq2 rational points (P∞, P0b2 , . . . , P0br ) on this curve. Using these semigroups, we construct algebraic geometry codes with minimum distance exceeding the designed distance. In addition, w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1212.0415  شماره 

صفحات  -

تاریخ انتشار 2012